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SYSTEM AND METHOD FOR CONVERTING PRINT JOBS 
STORED IN PRINTSHOP JOB DESCRIPTION 
LANGUAGE FILES INTO PRINTSHOP WORKFLOW 



10 Field of the Invention 

The present invention relates generally to printshop workflow and more 
specifically to the conversion of print jobs stored in a printshop job description language 
file into workflow for individual printshops. 



Background of the Invention 

Printshops convert printing orders, also known as print jobs, into finished printed 
material. Conventional methods have required the submission of a print job to a 
20 printshop where a store employee provides an estimated price and time of delivery based 
on the type and size of the work order. Conventional methods have stressed the 
breaking of the print job down into component parts with the processing of each part of 
the print job occurring only following the completion of the previous part of the print 
job. 



Recent developments in the field of printing have seen emerging standards for 
printshop independent job description languages ( PSDL ). These PSDL file formats 



job, such as operations to be performed, resources required, and the actual data content 
30 of the job, included in the file. One of these PSDL formats, PPF ( Print Production 
Format ), was developed by the CIP3 consortium, the International Cooperation for 
Integration of Prepress, Press and Postpress to provide a data packet that can be read by 
any CIP3 compliant vendor. Other examples of PSDL formats are the JDF, and PCX file 
formats. Once received by the printshop, the print job must be extracted from the PSDL 
35 file and a plan for work generated ( work flow ). 



15 



25 



allow the specification of a job in a printshop independent manner with the details of the 



XXT-090 ^11^ 

-2- 



Summary of the Invention 

The illustrated embodiment of the present invention converts a print job stored in 
a PSDL file, into workflow for an individual printshop. The workflow is a set of 
5 instructions detailing the sequence of operations and required resources necessary to 
complete a print job. The illustrated embodiment of the present invention allows the 
conversion to be performed automatically. The workflow that is generated by the 
illustrated embodiment is based on knowledge of the available resources and job costs in 
the printshop. The conversion process produces a workflow, a schedule with estimated 

10 completion times, and a job cost estimate that are transmitted to a job submitter for 
approval. The job submitter may be either a human or a machine. In the event the 
workflow and/or the schedule as presented to the job submitter proposes the use of 
inadequate resources, inappropriate completion dates, or contains an unacceptable cost 
estimate, the illustrated embodiment provides the ability for the job submitter to 

1 5 substitute resources so as to adjust the proposed workflow and schedule and generate a 
new job cost estimate. 

In one embodiment of the present invention, a print job stored in a PSDL file is 
submitted by a job submitter to a printshop. A PSDL parser extracts the print job 

20 requirements from the PSDL file. The material and labor requirements for the parsed 
print job are compared against the available resources in the printshop to generate a list 
of required materials, a proposed workflow, schedule and an estimated job cost that is 
tailored to the printshop. The workflow, schedule and job cost estimate for the print job 
( as specified by the workflow ) are transmitted to the job submitter for approval. The 

25 job submitter may accept the proposed workflow, schedule and job cost estimate as is, in 
which case the print job is sent to the print queue for printing. Alternatively, the job 
submitter may substitute materials and have a new workflow, schedule and a new job 
cost estimate generated. 

30 In accordance with another aspect of the present invention, a print job is stored in 

a PSDL file and then submitted to a printshop. After the print job requirements have 
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been extracted from the PSDL file, the material and labor requirements of the print job 
are compared against the available resources, status of work-in-progress, current 
scheduleand materials in the printshop. A proposed workflow, schedule and job cost 
estimate tailored to the printshop are generated. The workflow incorporates the concept 
5 of organizing the printshop into a set of autonomous cells and mapping jobs to one or 
more of these autonomous cells. Within each cell, the jobs are further sub-divided into 
sub-jobs and processed according to a well-defined job-flow control policy. The control 
policy or real-time job-scheduKng invokes a pull-type control rule wherein the 
downstream process in the workflow authorizes/signals upstream process to start or 
10 stop processing jobs and sub-jobs. It may also a invoke push-type control policy 
. ^ whereby jobs and signals flow from upstream to dovmstream processes with inter- 

process buffers to regulate job-flow. Or the control-policy can comprise rules that 
IaI combine the pull-type and push-type control policies. Inter-process buffer size to store 

5 work-in-progress (WIP) is specified and monitored. Other requirements such as 

15 available production time, time to process each step of the production process are also 
M> estimated and used to generate the workflow. The workflow, in conjunction with the 

:^ control-policy, ensures that jobs keep flowing through the shop even as disruptive events 

1 y such as random machine failures, operator absence, job specification errors and the like 

O happen. 
20 

Another aspect of the present invention enables a job submitter to submit a print 
job stored in a PSDL file to a printshop over a network, in one such instance the network 
is the Internet. A PSDL parser at the printshop extracts the print job requirements from 
the PSDL file and a proposed workflow for the printshop is generated along with a job 
25 cost estimate and schedule for the print job. The proposed workflow, schedule and job 
cost estimate are transmitted over the Intemet to the job submitter. The job submitter 
can either indicate acceptance of the print job or the job submitter can vary the job 
requirements so as to require the generation of a new proposed workflow, schedule and 
new job cost estimate. 



30 
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Brief Description of the Drawings 

Figure 1 is a block diagram of the modules used by the illustrated embodiment of 
the present invention; 
5 Figure 2 is a block diagram of the hierarchical structure of a PPF file; 

Figure 3 A is a flow chart of the operations produced by a workflow generated by 
the illustrated embodiment; and 

Figure 3B is a flow chart of the workflow generated by the illustrated 
embodiment mapped through machines. 

10 

Detailed Description of the Invention 

The illustrated embodiment of the present invention provides a method for 
automatically converting a PSDL stored print job into workflow for a specific printshop. 

15 The print job stored in a PSDL file is extracted from the PSDL file and used to generate 
a proposed workflow and an accompanying job cost estimate. The workflow generated 
by the illustrated embodiment merges the job resource requirements of the print job with 
the resource (including labor, equipment, fonts etc.) and material availability of the 
printshop. The generated workflow, schedule and an accompanying job cost estimate 

20 for producing the workflow in the printshop are transmitted to the original job submitter 
for approval prior to beginning the printing process. Alternately, the job submitter is 
capable of submitting the print job in PSDL format to a printshop over the Internet from 
a remote location. 

25 Figure 1 depicts component modules that are employed in the illustrated 

embodiment of the present invention. A job submitter 2 submits a print job stored in a 
PSDL file 4 to a computer system at a printshop. A PSDL parser 6 extracts the print job 
from the PSDL file 4 and separates the job resource requirements 8. The job resource 
requirements 8 are forwarded to the workflow scheduling module 10. The workflow 

30 scheduling module 10 compares the job resource requirements 8 that were extracted 
from the PSDL file 4 with the available printshop resources, machines, materials, and 
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available labor listed in the printshop resource availability module 12 in order to 
generate a proposed workflow, schedule and job cost estimate 15. The cost to perform 
each step of the print job process is calculated using data contained in job costs module 

14 to arrive at an estimated job cost. The proposed workflow, schedule and job cost 
5 estimate 15 are transmitted to the job submitter 2 for approval. If the job submitter 

accepts the proposed workflow, schedule and job cost estimate 15, the workflow 16 is 
forwarded to the printshop job queue 18 for processing. If the job submitter 2 rejects 
the proposed workflow and job cost estimate 15, the job submitter may propose 
substitutions of resources utilized in the print job, whereupon the workflow scheduler 
10 module 10 generates a new proposed workflow with and job cost estimate 1 5 in the 
same manner as before. The new proposed workflow and job cost estimate 15 are 
transmitted to the job submitter for approval: 2. This process can iterate indefinitely 
until either the job submitter 2 approves of the proposed workflow and job cost estimate 

1 5 or cancels the print job. 

15 

The print job submitted by the job submitter 2 is encapsulated in a printshop job 
description language format ( PSDL ) file. One such type of PSDL file is a print 
production format file ( PPF ). Figure 2 depicts the hierarchical structure of one sheet of 
a print job stored in a PPF file. The tree-like structure of the sheet 20 is broken down 

20 into sub-components front 22 and back 24. The front 22 is broken down into sub- 
components preview image 26, which contains preview images for each color separation 
which are the basis for ink-key presetting on the press, register marks 28, which contains 
information regarding the correct orientation of the print media as it approaches the 
various machines of the printing process to undergo operations, color control 30, which 

25 contains information on the application of colored inks in the printing process, and cut 
data 32, which includes information on the required segmentation of the data. The 
register marks component 28 is further broken down into a sub-component 
Fhg private 34, which contains data on the finishing process, and the cut data component 
32 which is broken down into four sub-components, block 1, block2, block3, and block4 

30 ( 36, 38, 40, 42 ). The block4 ( 42 )sub-component is in turn broken down into two sub- 
components blocks ( 44 ) and block6 ( 46 ). Similarly, the back component 24 of the 
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sheet 20 is divided into a preview image 48 and a register marks component 50. The 
preview image component 48 is further divided into a cyan component 52 and a black 
component 54 which contain information on cyan and black color separations 
respectively. 

5 

The different nodes of the tree-like structure depicted into Figure 2 contain 
attributes holding information. The nodes work via an object-oriented inheritance 
mechanism whereby the child nodes are capable of inheriting the attributes of the parent 
nodes but maintain the ability to overwrite those attributes. Information that is stored in 

10 the attributes includes information such as information for administration, data for 
calculating the ink consumption, folding data, etc. Thus, an entire print job can be 
stored in the nodes of a PPF file. The PPF file contains all the information needed to 
conduct the print job, such as the type of ink to employ, the type of materials to use for 
paper or print media, the type of stitching to use, the machines required, etc.. The PSDL 

1 5 parser 6 uses any of a number of well known tree spanning algorithms to extract the 
print job information from the nodes contained in the PSDL file 4. For example, the 
PSDL parser 6 may start at the root of the tree-like PPF file and travel down each branch 
to each leaf extracting information on the way, or, altemately, may start at the leaf and 
traverse the tree from the leaf to the root while extracting information from each node. 

20 

The PSDL parser 6 extracts the job resource requirements 8 from the PSDL 
file 4 storing the print job. The job resource requirements 8 for the print job are 
forwarded to the workflow scheduling module 10 to generate a workflow for the 
printshop. The workflow scheduling module 10 maintains contact with a printshop 

25 resource availability module 12 which contains the current resource availability of 
various resources in the printshop. For example, the printshop resource availability 
module 12 might indicate that an adequate supply of cyan ink was on hand for the print 
job but the supply of magenta ink was too low to begin production of a job requiring 
magenta ink. The workflow scheduling module 10 matches the job resource 

30 requirements 8 of the print job with the available resources of the printshop resource 
availability module 12 to produce a proposed workflow and job cost estimate 15. The 
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proposed workflow organizes the processing of the print job into small discrete 
components. It also analyzes the interdependencies of each component. Each of the 
components of the proposed workflow is analyzed using the information contained in 
the job cost module 14 to generate an estimated job cost for that component of the print 
5 job. The estimates for all of the components are totalled together so as to form a total 
job cost estimate. The job cost estimate and proposed workflow 1 5 are then transmitted 
to the job submitter 2 for approval. 

Figure 3 A depicts a workflow generated for producing the sheet 20 which was 
10 schematically described in Figure 2. The workflow depicted requires the set up of a 
printer to print the front page ( step 56 ). After the printer is set up, the front page is 
printed ( step 58 ). Thereafter the'printer is set up to print the back page 
( step 60 ) and the back page must be printed ( step 62 ). In the next step, a finisher is 
set up using the data contained in the PPF file ( step 64 ), and the sheet is finally cut and 
15 separated from the rest of printed print raw material ( step 66 ). 

The workflow scheduling module 1 0 maps the sequence of steps required to 
perform the print job to the available machines and operators in the printshop as 
indicated by the printshop resource availability module 12. Thus, as depicted in Figure 

20 3B, a printer DC 40 operated by operator number 1 is set up to print the front page 22 ( 
step 68 ). The front page 22 is printed by operator number 1 using the DC 40 printer ( 
step 70 ). Similarly, the workflow sets up the DC 40 printer operated by operator 
number 1 to print the back page 24 ( step72 ), and the back page is then printed by 
operator number 1 using the DC40 printer ( step 74 ). The cutter machine CI, operated 

25 by operator number 5, is thereafter set up using data contained in the PPF file 

( step 76 ), and the sheet 20 is cut by operator number 5 using the CI machine ( step 78). 

Once the workflow scheduling module has mapped the components of the print 
job to specific machines and operators and resources, the workflow scheduling module 
30 contacts the job cost module 14. The job cost module 14 contains information regarding 
the material costs in the printshop for the materials required for the print job, the labor 
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costs for the operators required to run the machines, and information regarding the 
availability of the various machines required to perform the print job. The job cost 
module 14 also contains information regarding the speed and time required for the 
machines to perform various operations. For example, for a 500 sheet order with 
5 printing on the front and back of each sheet, if it costs 1 0 cents to print a front page ( 
material costs ), and 8 cents to print a back page ( material costs ), and the associated 
human operator cost is 1 0 cents a minute for printing operations ( labor costs ), and if 
the cost to cut and fold the paper is 2 cents a minute with an associated operator cost of 
10 cents a minute ( labor ), and if the time required for the printing operations is Ihour 

10 and the time for the finishing operations ( cutting and folding the paper ) is V2 hour, the 
cost of producing the document would be $99.00 ( (10 cents * 500) + (8 cents * 500) + 
(10 cents * 60) + (10 cents^* GO) ) = 9900 cents = $99.00. The printshop may make use 
of the actual cost calculation by multiplying the actual cost by its required profit margin 
and passing the result onto the job submitter 2 as the job cost estimate that accompanies 

1 5 the proposed workflow 15. 



Conventional printshops are organized in a fashion that is functionally 
independent of print job complexity, print job mix, and total volume of print jobs. 
Typically, related equipment is grouped together. Thus, all printing equipment is 

20 grouped and located in a single locale. Similarly, all finishing equipment is grouped and 
located in a single locale. In other words, conventional printshops organize resources 
into separate departments, where each department corresponds to a type of process or 
operation that is performed to complete a print job. When a print job arrives from a 
customer, the print job sequentially passes through each department. Once the print job 

25 is completely processed by a first department, the print job gets queued for the next 
department. This approach continues until the print job is completed. Unfortunately, 
this conventional approach leads to significant time delays and increased work-in- 
progress and inventory costs. The time gap between first output of a first department 
and the start of processing the print job in a second department may be thought of as a 

30 buffer space. The workflow generated by the illustrated embodiment of the present 

invention synchronizes the job requirements and available machine and labour resources 
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in such a manner that the amount of buffer space between different machines in the 
printshop is kept an optimal level. An optimal buffer space is one in which the buffer 
space is large enough to allow the system to avoid gridlock in the event of a malfunction 
and small enough so that machine and operator idle time is minimized. 

5 

For example, if a print job of 500 sheets needed to be printed in a first 
department, cut in a second department and finished in a third department, the time 
between the end of printing the first sheet of the print job in the print department and the 
start of processing the 500 sheets as a group in the second department is the buffer 

10 space. Because the print job is processed as one entitity, the second department remains 
idle until the first department has finished all five hundred pages. The overall print job 
of 500 pages is broken-^down into smaller units, such as 50 sheets each, such that the ^ 
second department can be performing cut operations on the first 50 sheets while the 
remaining 450 sheets are being printed. This pipelining of the print job processes results 

15 in less idle time for the machines ( and their operators ) and therefore more efficient and 
less expensive operations. 

Once the workflow has been generated, the proposed workflow, schedule and the 
estimated job cost 15 are forwarded to the job submitter 2 by the workflow scheduling 

20 module 10. The job submitter 2 may decide that the proposed job cost is too expensive, 
and request a substitution of materials from the workflow scheduler module 10. In such 
an event, the workflow scheduling module 1 0 generates a new proposed workflow, 
schedule and a new estimated job cost 15 by consulting with the job cost module 14 and 
the printshop resource availability module 12 to determine the cost and availability of 

25 the requested substituted material. The new information is then transmitted to the job 
submitter 2. The illustrated embodiment may iterate through this cycle numerous times 
until the job submitter cancels the job or accepts the proposed workflow and job cost 
estimate 15. Once accepted, the print job workflow 16 is place in the printshop job 
queue 18 for execution. 



30 



XXT-090 




It will thus be seen that the invention attains the objectives stated in the previous 
description. Since certain changes may be made v^ithout departing from the scope of the 
present invention, it is intended that all matter contained in the above description or 
shown in the accompanying drawings be interpreted as illustrative and not in a literal 
5 sense. Practitioners of the art will realize that the sequence of steps depicted in the 
figures may be altered without departing from the scope of the present invention and 
that the illustrations contained herein are singular examples of a multitude of possible 
depictions of the present invention. 
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